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Abstract. Patterns on numerical semigroups are multivariate linear polynomials, and they are said to 
be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of 
elements of the semigroup gives integers belonging to the semigroup. In a first approach, only homogeneous 
patterns where analized. In this contribution we study conditions for an eventually non-homogeneous 
pattern to be admissible, and particularize this study to the case the independent term of the pattern is a 
multiple of the multiplicity of the semigroup. Moreover, for the so called strongly admissible patterns, the 
set of numerical semigroups admitting these patterns with fixed multiplicity m form an m-variety, which 
allows us to represent this set in a tree and to describe minimal sets of generators of the semigroups in the 
variety with respect to the pattern. Furthermore, we characterize strongly admissible patterns having a 
finite associated tree. 



1. Introduction 

A numerical semigroup A is a subset of the nonnegative integers No that contains and is closed under 
addition, and such that No \ A is finite. The number #(No \ A) is denoted the genus of the semigroup 
and the first nonzero nongap of A is called its multiplicity. The largest integer not in A is denoted F(A), 
and it is called the Frobenius number of A. 

Arf semigroups appear in many theoretical problems in algebraic geometry as well as in some applied 
areas such as coding theory [IJ [TBI EJ EJ EJ 0] . Arf semigroups are those semigroups such that for any 
elements x±,X2,X3 in the semigroup with x\ ^ X2 ^ x$, the integer x\ + X2 — X3 also belongs to the 
semigroup. 

This definition inspired studying the so-called patterns on numerical semigroups [5]. Patterns on 
numerical semigroups are multivariate polynomials such that evaluated at any decreasing sequence of 
elements of the semigroup give integers belonging to the semigroup. 

For their simplicity, and for their inspiration in Arf semigroups, patterns were first defined to be linear 
and homogeneous. However, Arf semigroups are of maximal embedding dimension, and this larger class of 
numerical semigroups fulfills a nonhomogeneous pattern. Lately, other families of numerical semigroups 
that satisfy a nonhomogeneous pattern have appeared in very different areas of applied mathematics. 
This suggests the need for studying nonhomogeneous patterns on numerical semigroups. 

In this contribution we give some results on nonhomogeneous linear patterns. We start by presenting 
some motivating examples. Then we focus on the problem of characterizing patterns that are admissible, 
that is, there is at least a nontrivial numerical semigroup admitting them. Next, we particularize this 
study to the case the independent term of the pattern is a multiple of the multiplicity. Moreover, if we 
fix the multiplicity, the set of numerical semigroups admitting a strong admissible pattern is closed under 
intersections and the adjoin of the Frobenius number. This motivates the definition of m-varieties and the 
concept of minimal generating system associated to an m-variety, which allow us to represent the elements 
in an m-variety in a tree rooted in {0} U (m. + No). Finally, for a given multiplicity we characterize those 
strongly admissible patterns yielding a finite tree. 
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2. Motivating examples 

We will present three different scenarios where nonhomogeneous patterns arise. The first one is related 
to commutative algebra, the second one is on algebraic geometry, and the third one is related to finite 
geometry. 

2.1. Semigroups with maximal embedding dimension. Minimal generators of a numerical semi- 
group are those elements that can not be obtained as the sum of any other two nonzero elements of the 
semigroup. Equivalently, x G A is a minimal generator of the semigroup A if and only if A \ {x} is still a 
numerical semigroup. The number of minimal generators (usually referred to as the embedding dimension) 
is bounded by the multiplicity. Those numerical semigroups for which the number of minimal generators 
equals the multiplicity are said to be of maximal embedding dimension (MED). These semigroups also 
have other "maximal" properties as explained in pQ and |16| Chapter 2]. 

Maximal embedding dimension numerical semigroups are characterized by the fact that for any two 
nonzero elements x, y of the semigroup, one has that x + y — m belongs to the semigroup where m is its 
multiplicity. 

This example, for a fixed m (multiplicity) is related to the nonhomogeneous pattern x\ + X2 — m. From 
this, it easily follows that every Arf numerical semigroup has maximal embedding dimension. 

2.2. The Geil-Matsumoto bound. An important problem of algebraic coding theory is upper bounding 
the maximum number of places of degree one of function fields. The well known Hasse-Weil bound as 
well as Serre's improvement (q + 1 + g[2^/q\) use only the genus g of the function field and the field size 
q. Geil and Matsumoto give in [TT] a bound in terms of the field size and the Weierstrass semigroup A of 
a rational place (that is, the set of pole orders of rational functions having only poles in that place). It is 
#(A\ UA<=A\{o}(9Aj + A)) + 1. It is a neat formula although it is not closed and it may be computationally 
hard to calculate. Lewittes' bound |13j preceded the Geil-Matsumoto bound and it only considers, apart 
from the field size, the multiplicity m of the numerical semigroup. It is 1 + qm. It can be derived from the 
Geil-Matsumoto bound and so it is weaker. The obvious advantadge of Lewittes' bound with respect to 
the Geil-Matsumoto bound is that Lewittes' bound is very simple to compute. Furthermore, the results 
by Beelen and Ruano in [2] allow bounding the number of rational places with nonzero coordinates by 
#(A\U AeAU0} ((<7-l)A; + A)) + l. 

It is proved in [8] that the Geil-Matsumoto bound and the Lewittes' bound coincide if and only if 
qx — qm G A for all x G A \ {0}, where m is the multiplicity of A. Similarly, it can be proved that 
Beelen-Ruano's bound on the number of rational places with nonzero coordinates equals 1 + (q — l)m if 
and only if (q — l)x — (q — l)m G A for all x G A \ {0}. 

These examples, for a fixed q (field size) and a fixed m (multiplicity), are related respectively to the 
nonhomogeneous patterns qx\ — qm and (q — l)xi — (q — l)m. 

Remark 2.1. Let k be a positive integer, and let A be a numerical semigroup with multiplicity m. Let x and 
y be two integers such that kx — km, ky — km G A. Then k(x + y) — km = (kx — km) + (ky — km) + km G A. 
Consequently the following conditions are equivalent: 

(a) for every x G A \ {0}, kx — km G A, 

(b) for every minimal generator x of A, kx — km G A. 

Set 

V = {x G Z I kx G A}, 
k 

which is also a numerical semigroup (see |16^ Chapter 5] ) . Then kx — km G A if and only if x 
or equivalently, x G m + A/k. Hence the above conditions are also equivalent to 

(c) A\{0} C m + A/k. 

In particular, if k G A \ {0}, then A/k = N . Trivially A \ {0} C m + N . 
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2.3. Combinatorial configurations. A (v, b, r, /^-combinatorial configuration is an incidence structure 
with a set of v points and a set of b lines such that each line contains k points, each point is contained in 
r lines, and any two distinct lines are incident with at most one point or, equivalently, any two distinct 
points coincide in at most one line. It is easy to prove that if a (v, b, r, /^-configuration exists, then 
necessarily vr = bk and so, there exists an integer d such that (v, b, r, k) = (<j gcd |y k ^ , ^ ^7^: m 1 r ; k). For a 
fixed pair r, k, the set D r ^ of all integers d such that there exists a (d gcd ^ r p ; ^ gc d( r k) ' r ' ^-configuration is 
a numerical semigroup [7] ■ It is proved in [20] that D r ^ satisfies the nonhomogeneous pattern x\ + X2 — n 
for any n 6 {1, . . . , gcd(r, k)}. See other related results in [12]. 

3. Nonhomogeneous patterns 

Here by a pattern we will mean a linear polynomial with nonzero integer coefficients in x\, . . . ,x n and 
eventually a nonzero integer constant term. We will say that n is the length of the pattern. Homogeneous 
patterns were first introduced and studied in [S] . In that paper a semigroup was said to admit a pattern 
p(xi, . . . , x n ) if for every n elements s±,...,s n in A with s\ ^ S2 ^ • • • ^ s n the integer p(s±, . . . , s n ) 
belonged to A. For a nonhomogeneous pattern with an integer nonzero constant term, it seems reasonable 
that the condition for a semigroup to admit it considers only nonzero elements of the semigroup. That 
is, we will say that a numerical semigroup admits a nonhomogeneous pattern p(xi, . . . , x n ) if for every n 
nonzero elements s±, . . . , s n in A with si ^ S2 ^ • • • ^ s Tl the integer p(s\, . . . , s n ) belongs to A. 

We denote by S(p) the set of all numerical semigroups admitting p. 

For the case of homogeneous patterns it was proved in [5] that the following conditions are equivalent 
for a pattern p = Y^=i a i x i : 

(a) S(p) + 0, 

(b) No GcS(p), 

( c ) Ya=i «i ^ for all j ^ n. 

Here we will prove an equivalent result for nonhomogeneous patterns. When dealing with nonhomoge- 
neous patterns, the role that No played for homogeneous patterns will be played by an ordinary semigroup, 
that is, a semigroup of the form {0} U (m + No) for some integer m. This semigroup is represented by 
{0,m,^}. 

For a given pattern p = 5^=1 a i x i + °o an d for ah j ^ n , considering the partial sums 

j 

(!) CT i = Yl ai 

i=l 

will be useful for the formulation and proof of the following technical results. 

Lemma 3.1. Let p = Y^i=i a i x i + a be a nonhomogeneous pattern such that a,j < for some j £ 
{l,...,n}. ThenS{p) = 0. 

Proof. For any numerical semigroup, let m be its multiplicity and take any positive integer / in the 
semigroup larger than ^k=j+i^m+a ^ T1[ien jy^ml + a * m + a o < Y?i=i a ^ fc=J + 1 j afcm+a ° + 

Y17=j+l aim + a o = 0, and so it does not belong to the semigroup. □ 

Lemma 3.2. Let p = Yli=i a i x i + a o be a nonhomogeneous pattern such that a n ^ and ao < 0. Then 
S{p) = 0. 

Proof. Let A be a numerical semigroup and m be its multiplicity. Then p(m, . . . , m) = a n m + ao < 0, so 
no numerical semigroup can admit p. □ 

Let A be a numerical semigroup and let re be a nonzero element of A. The Apery set of x in A is 

Ap(A, x) = {s e A I x - s A}. 
This set has exactly x elements, one for each congruent class modulo x ([161 Chapter 1]). 

Lemma 3.3. Let p = Y^i=i a i x i + a o be a nonhomogeneous pattern such that a n = 1 and ao < 0. Then 
S{p) C {N }. 
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Proof. Let A be a numerical semigroup admitting p and m be its multiplicity. In this setting, p(m, . . . , m) = 
m + dQ. Hence p(m, . . . ,m) G A forces ao = —m. If A / No, then m ^ 1. Take an element 
x G Ap(A, m) \ {0} (this set is not empty since m > 1). Then p(x, . . . ,x) = x — m ^ A, and so A 
does not admit p, a contradiction. □ 

Lemma 3.4. If the nonhomogeneous pattern p = Y17=i aiXi a o> a o 7^ 0, is admitted at least by one 
semigroup other than No, then o~j ^ 0, for all j ^ n, and either a$ or a n > 1. 

Proof. Suppose first that there exists j ^ n such that o~j < 0. Lemma 13.11 asserts that S(p) = 0, a 
contradiction. 

Assume now that ao < and a n ^ 1. Then Lemmas 13.21 and 13.31 state that there is no numerical 
semigroup other than No admitting p. □ 

Let 

s ij ■ ■ ■ i s n be a nonincreasing sequence of nonzero elements of a semigroup A. Define 

Sj — Sj + \ if 1 ^ j ^ n — 1, 



(2) 6. 



j 



s n — m if j = n. 



Then <5j ^ for all 1 ^ i ^ n. In particular, Si = Y^l=i ( s j ~ s i+i) + ( s n — m) + m = Y^j=i &j + m - Then, 



n I n 



p(si,...,s n ) = Y, ajSj + a = y^a i [Y^j + m] + ap 

i=l i=l \j=i 

n n n i 

= Y. a iY. &j + v + «o = Y ^2 + anm + a ° 

i=l j=i j=l i=l 

n 

(3) = Yj a jdj + a n m + ao- 

i=i 

Lemma 3.5. Suppose that the nonhomogeneous pattern p = X^=i a i x i + a o satisfies Oj = Yli=i a « ^ 
/or al/ j ^ n and either ao ^ or o~ n > 1 . Let m 6e any positive integer satisfying 

m ^ if a n = l(and so ao ^ 0), 

m ^ a ifa n = 0. 

Then the ordinary semigroup {0, m, — >} admits p. 

Proof. Suppose that s±, . . . , s n is a nonincreasing sequence of nonzero elements of {0, m, — >}. By © and 
the hypothesis that o~j ^ 0, 

n 

p(si, ... ,s n ) = Y a j S i + CJnm + a ^ °"n m + a 0- 

Now, if o~ n = 0, then p(s±, . . . ,s n ) ^ ao- So, in this case, if m satisfies the hypothesis m ^ ao, then 
p(si,...,s n ) G {0,m,—)-}. If o" n = 1 (and so ao ^ 0), then p(sx, . . . , s n ) ^ m + ao ^ m, so, again, 
p(si, . . . , s„) G {0, m, — )•}. Otherwise if a n > 1, 

p(si,...,%) ^ cr n m + a = (a n - l)m + a + m 

^ (cr re -l)( )+a + m = m. 

0" n - 1 

So, p(si, . . . ,s n ) G {0, m, -^}. □ 

Remark 3.6. Let p = X^i=i + ao be a nonhomogeneous pattern such that <jj = Yli=i a « ^ for all 
j ^ n, ao = —1, and 0"^ = 1. Then Lemma [3731 asserts that S(p) C {No}. Also from ([3|), we obtain that 
for every nonincreasing sequence s±, . . . , s n of positive integers, p(s±, . . . , s n ) = Y^j=i a j$j +m — l, which 
is a nonnegative integer. Hence S(p) = {Nq}. 
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Prom the previous lemmas we obtain the following theorem. 
Theorem 3.7. The next conditions are equivalent for a pattern p = Y17=i a i x i + a 0; w ith oq ^ 0, where 

= Ei=i a i : 

(a) S(p) £ {N }, 

(b) either oq ^ or a n > 1, and o~j ^ for all j ^ n. 

If any of these two conditions hold, then {0, m,— >} G <S(p) for all m satisfying 

(4) < m ^ if a n = 1 and so ao ^ 0, 

m < a ifa n = 0. 

The patterns satisfying the conditions in Theorem 13,71 are called admissible patterns. Given one such 
pattern p, the multiplicities m satisfying (j3]) are called p- admissible multiplicities. 

4. Patterns involving the multiplicity 

Notice that both the pattern associated to the Geil-Matsumoto bound {qx\ — qm) and the pattern 
associated to the maximal embedding dimension semigroups (xi + X2 — m) involve in their constant 
parameter the multiplicity of the semigroup. The patterns whose constant term is an integer multiple of 
the multiplicity can be seen as an intermediate class between homogeneous and nonhomogeneous patterns. 

Here we are interested in the semigroups not only admitting the pattern but also having the desired 
multiplicity. Let S m (p) be the set of numerical semigroups with multiplicity m admitting the pattern 
p. The first result we would like to analyze is whether, parallelizing the previous results, S m {p) / is 
equivalent to {0, m, — >} G S rn (p). But we can see that this is not true in general. Indeed, the pattern 
related to the Geil-Matsumoto bound (that is, qx\ — qm) gives a counterexample. Just take q = 2 and 
m = 3. In this case {0,3,—)-} G" 53(2^1 — 6) because evaluating the pattern 2x\ — 6 at s\ = 4 gives 
2 {0,3,—)-}. However, 53(2^1 — 6) 7^ because for instance the semigroup {0,3,6,—)-} belongs to 
53(2x1 — 6). Nevertheless, we show that for some particular cases, we can find results similar to the ones 
in the previous sections. 

Theorem 4.1. Let p = Y17=i a i x i + ^m be a nonhomogeneous pattern, with m > 1 and k a nonzero 
integer. Set aj = Yli=i a i- Assume that either k = — 1 or that there exists j G {l,...,n} such that 
o~j = 1. The following conditions are equivalent: 

(a) there exists a numerical semigroup of multiplicity m that admits p, 

(b) {0,m,— >} admits p, 
o-j ^ for all j ^ n, 
a n + k^ 1. 



(c) 



Proof, (a) implies (c). Let A be a numerical semigroup with multiplicity m admitting p (as m > 1, 
A 7^ No). In light of Theorem 13.71 aj ^ for all j ^ n. So, it remains to prove that a n + k ^ 1. We 
distinguish two cases: k > and k < 0. For the first case, the assertion follows trivially since a n ^ and 
A; > 1. 

If k < 0, by Condition (b) in Theorem 13.71 we get o~n > 1- For k = —1 we have a n + k ^ 1, and for 
k < —1, by hypothesis, there must be j G {1, ... ,n} such that Uj = 1. Let Wj = Y17=j+i a »- Assume to 
the contrary that a n + k ^ 0. Then o~j + WJ+ k = —t for some nonnegative integer i, and Wj + k = — t — 1 = 
— (t+1) < 0. Let x be a nonzero element of Ap(A, (t+l)m). Set s± = x, . . . , Sj = x, Sj + i = m, . . . , s n = m. 
Then p(si, . . . , s n ) = o~jX + cfjm + km = x — (t + l)m A, a contradiction. 

(c) implies (b). By hypothesis a n ^ 0. We distinguish three cases. 

• If a n > 1, then a n — 1 > 0, and consequently m ^ if and only if a n — 1 ^ —k, that is, 
a n + k^ 1. By Theorem E21 {0, m, G S{p). 

• If o~ n = 1, then a n + k ^ 1 forces km ^ 0. As m ^ 0, Theorem 13.71 ensures that {0, m, — >} admits 
P- 

• For a n = 0, the condition o~ n + k ^ 1, implies that k ^ 1. Hence km ^ 0, and by Theorem 13.71 we 
obtain that {0, m, — >} G S(p), because trivially m ^ km. 
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(b) implies (a). Trivial. 



□ 



5. NONHOMOGENEOUS FROBENIUS VARIETIES 



A Frobenius variety is a nonempty family V of numerical semigroups such that 

(1) if Ai, A 2 G V, then A x n A 2 G V, 

(2) if A e V, A + N , then A U {F(A)} G V. 

The families of Arf, saturated, system proportionally modular numerical semigroups, and those admit- 
ting an homogeneous admissible pattern are Frobenius varieties (see [18], |19j . [10] and [5], respectively). 
The class of system proportionally modular numerical semigroups coincides with the set of numerical 
semigroups having a Toms decomposition [15], and thus every numerical semigroup in this family can be 
realized as the positive cone of the .Ko-group of a C*-algebra [2Tj . 

Frobenius varieties were precisely introduced by Rosales in p3] because he observed that there was a 
common factor in [181 [19| [TO"! [5] : some of the proofs were based on the fact that these families were closed 
under intersections and the adjoin of the Frobenius number. Also due to this fact, it was possible to 
define minimal generating systems with respect to any of these families that are, in general, smaller than 
classical minimal generating systems (which are obtained by simply considering the Frobenius variety of 
all numerical semigroups). As in the classical sense, a minimal generator of a numerical semigroup A in 
a Frobenius variety is an element x G A such that A \ {x} is also in the Frobenius variety. This allows 
to arrange the semigroups in a Frobenius variety in a tree rooted in No, and consequently theoretically 
construct all numerical semigroups in the variety up to a given genus. 

We now modify slightly the definition of Frobenius variety mainly inspired in [T7]. The proofs are 
similar to the classical case, indeed we will follow the sequence of arguments given in |16} Sections 6.4 
and 6.5]. 

Let m be a positive integer, and let V be a set of numerical semigroups with multiplicity m. We say 
that V is a nonhomogeneous Frobenius variety of multiplicity m or m-variety for short if 

(VI) for every Ai, A 2 G V, A x n A 2 is also in V, 
(V2) for every A G V, A / {0, m, -»•}, A U F(A) G V. 

Observe that according to this second condition, the semigroup {0, m, — >} is in V. Also, in light of 
[171 Proposition 3 and Lemma 10], the set of maximal embedding dimension numerical semigoups with 
multiplicity m is an m-variety. 

A submonoid M of No is a V -monoid if M can be expressed as an intersection of elements of V. For 
a set of integers A larger than or equal to m, the V -monoid generated by A, denoted by V(A), is the 
intersection of all elements in V containing A. The condition A C {0, m, — >} implies that V{A) is not 
empty, and thus it is indeed a submonoid of No- For a V- monoid M, we say that A C M is a V -generating 
system, or that A V -generates M, if V(A) = M. In addition A is a minimal V-generating system if no 
proper subset of A V-generates M. Notice that m is never in a minimal V-generating system of any 
V-monoid. 

From now on, given a subset A of No, we will use the notation 



Remark 5.1. The following facts are easy consequences of the definitions. 

1) The intersection of V-monoids is a V-monoid. 

2) Let A and B be subsets of {0, m, -+}. If A C B, then V{A) C V(B). 

3) For every set A of integers larger than or equal to m, V({A)) = V(A). 

4) If M is a V-monoid, then V(M) = M. 

These two last assertions imply that every V-monoid admits a V-generating system with finitely many 



From this remark, the following characterization of minimal V-generating systems can be proved easily 
(its proof is the same as [161 Lemma 7.24]). 




elements. 
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Lemma 5.2. Let A C {0, m, — and M = V(A). The set A is a minimal V '-generating system of M if 
and only if a G" V(A \ {a}) for all a G A. 

Next lemma is the key result to show that minimal V-generating systems are unique. Its proof goes as 
that of [16^ Lemma 7.25] with a slight modification. 

Lemma 5.3. Let A C {0, m, ->■}. If x G V(A), then x G V({a G A \ a < x}). 

Proof. Assume to the contrary that x V({a 6 A | a ^ x}). Notice that this forces x G" {0,m,— )•} 
and x G" A. From the definition of V({o G A \ a ^ x}), it follows that there exists A G V containing 
{a G A I a ^ x} such that x G" A. As m < x ^ F(A), by applying as many times as needed Condition V2, 
the set A U {0, x + 1, ->} is in V. Clearly A C A U {0, a; + 1, ->•} and x A U {0, x + 1, ->•}, which implies 
x V(A), a contradiction. □ 

Theorem 5.4. Let m be a positive integer and let V be an m-variety. Every M monoid has a unique 
minimal V -system of generators with finitely many elements. 

Proof. The proof that minimal V-generating systems are unique is the same as that of |16l Theorem 7.26], 
where Remark 15.11 plavs the role of [161 Lemma 7.22], and Lemmas 15.21 and 15.31 are the analogues to [161 
Lemmas 7.24 and 7.25], respectively. The finiteness condition is a consequence of the last paragraph of 
Remark O □ 

An element in the unique minimal V-generating system of a V-monoid will be called a minimal V- 
generator. As a consequence of Theorem 15.41 these elements can now be characterized as in a Frobenius 
variety. Actually, the proof of this description is exactly the same as [TBI Proposition 7.28]. Notice that, 
as we already mentioned above, m is not a minimal V-generator for any monoid in an m-variety. 

Corollary 5.5. Let M be a V-monoid and let x G M. The set M \ {x} is a V-monoid if and only if x is 
a minimal V-generator. 

From this last result we easily obtain a slight modification of [16\ Corollary 7.29]. The difference strives 
in the fact that for A in a m-variety V, A U {F(A)} is not in V for A = {0, m, — >}. As we explain next, 
this result is used to arrange the elements of V in a tree. 

Corollary 5.6. Let A be a V-monoid. The following are equivalent. 

1) A = A' U {F(A')} for some A' G V. 

2) The minimal V-generating system of A contains an element larger than F(A). 

Proof. 1) implies 2). Clearly A' = A \ {F(A')} G V, and by Corollary 1531 we deduce that F(A') is a 
minimal V-generator of A. Notice that F(A) < F(A'). 

2) implies 1). If x is a minimal V-generator, then Corollary 15.51 ensures that A\{x} G V. If in addition 
x is larger than F(A), then F(A \ {x}) = x, and thus we can choose A' = A \ {x}. □ 

With these ingredients, for an m-variety V, we can arrange all the elements of V in a tree rooted in 
{0,m,— >}. For a vertex A G V with minimal V-generating system A, its descendants are A \ {a} for all 
a G A with a F(A) ( |16l Theorem 7.30]). Observe also that from any vertex in the tree we can construct 
the path to {0, m, — >} by applying as many times as required Condition V2. In [17\ Figure 1] the tree of 
maximal embedding dimension numerical semigroups with multiplicity 4 is shown up to genus 5. In view 
of [171 Corollary 17] this tree has infinitely many elements. 



We can now define nonhomogeneous strongly admissible patterns in a similar way as it was done in [5] . 
Given an admissible pattern p = Y17=i aiXi + °o> se ^ 



Observe that since p is a pattern a\ ^ 0, and as we are choosing it to be admissible, by Lemmma 13.11 
a\ = o"i ^ 0. 



6. Nonhomogeneous strongly admissible patterns 




8 



BRAS-AMOR OS, GARCIA-SANCHEZ, AND VICO-OTON 



Define for p' the partial sums a'j as in (pQ). A nonhomogeneous admissible pattern p is said to be strongly 
admissible if a[- ^ for all possible j. 

Note that it can be the case that p is strongly admissible although p' is not admissible. As an example 
we can take the pattern x± + xi — 1. In this case p' = x± — 1 is not admissible, but still, p is considered 
to be strongly admissible. 

We are going to prove that the set of numerical semigroups with given multiplicity m admitting a 
strongly admissible pattern form an m-variety. To this end, we need to prove the following technical 
lemma that will also be used later. 

Lemma 6.1. Let p be a strongly admissible pattern of length n and let m be a p-admissible multiplicity. 
Then for every sequence of integers si ^ • • • ^ s n ^ m, it holds that p(s\, . . . , s n ) ^ s\ ^ • • • ^ s n . 

Proof. Assume that p = Yli=i a i x i + a o- If ai > 1, then o~ n — 1 = o~' n ^ 0. Hence a n ^ 1. Define 6j as in 
([2]). By using that a'j ^ 0, in view of ([3]), we get p'(si, . . . , s n ) = YTj=\ a 'j$j + a 'n m + a o ^ o-' n m + °o = 
(<r n — l)m + ao- For a n = 1, since p is admissible, Theorem 13.71 says that ao ^ 0, and consequently 
p'(s±, . . . , s n ) ^ ao ^ 0. If a n > 1, since m is a p-admissible multiplicity, m ^ cT _°i ■> which leads to 
p'(si, ...,%) ^ 0. In both cases, p(si, ... ,s n ) = s\ +p'(si, ...,%) ^ si- 

Now assume that ai = 1. In this setting, a n — 1 = and the proof follows as in the case a\ > 1. □ 

Lemma 6.2. Lei p = Y^l=i a i x i + a o be a strongly admissible pattern, and let m be a p-admissible 
multiplcicity. 

(1) If a nonordinary numerical semigroup A of multiplicity m admits p, then so does AU {F(A)}. 

(2) The intersection of two numerical semigroups of multiplicity m admitting p also has multiplicity 
m and admits p. 

Proof. The first statement follows from Lemma 16.11 while the second statement is immediate from the 
definitions. □ 

Theorem 6.3. (1) Given a strongly admissible pattern p and a p-admissible multiplicity m, the set 
of all semigroups with multiplicity m admitting p is an m-variety. 
(2) Given a set of strongly admissible patterns p±,...,p r and a multiplicity m that is pi-admissible 
for all pi G {pi, . . . ,p r } , the set of all semigroups with multiplicity m admitting simultaneously 
pi, . . . ,p r is an m-variety. 

Example 6.4. We would like to highlight the beauty of the patterns x\ + X2 + 1 and x\ + %2 — 1 and their 
relationship with the intervals of nongaps of a numerical semigroup. Indeed, the semigroups admitting 
^1+^2 + 1 can be characterized by the fact that the maximum element in each interval of nongaps is a 
minimal generator. Similarly, the semigroups admitting x\ + x<i — 1 can be characterized by the fact that 
the minimum element in each interval of nongaps is a minimal generator. Figure Q] represents the (finite) 
tree of all numerical semigroups admitting the pattern x\ + X2 — 1 with multiplicity five. 

This example gives rise to a natural question. When is the tree of numerical semigroups with fixed 
multiplicity and admitting a strongly admissible pattern finite? The answer to this question is given in 
the following result. 

Theorem 6.5. Let p = Ym=i a « x « + a o be a strongly admissible pattern, and let m be a p-admissible 
multiplicity. Then S m (p) contains infinitely many numerical semigroups if and only i/gcd(m, ao) ^ 1. 

Proof. Necessity. Assume that gcd(m,ao) = 1. Then gcd(m,p(?n, . . . , m)) = 1, and consequently 
(m,p(m, . . . ,m)) is a numerical semigroup. If A £ S m (p), then (m,p(m, . . . ,m)) C A. Since there 
are finitely many numerical semigroups containing {m,p(m, . . . ,m)), we deduce that the cardinality of 
Smip) is finite. 

Sufficiency. Suppose now that gcd(m,ao) = d / 1, and let mo = m/d. Then for any k ^ m, the 
numerical semigroup A^ = {di : i G No,i ^ mo} U {0, k, — >} has multiplicity m and admits p. Indeed, 
let s\, . . . , s n be a nondecreasing sequence of nonzero elements of A^. By Lemma 16.11 p(s\, . . . , s n ) is 
at least s n . If s n ^ k, then obviously p(s±, . . . , s n ) G A*.. Otherwise, Si,...,s n are multiples of d 
and so is p(s±, . . . , s n ). Now since p(s\, . . . , s n ) is a positive multiple of d larger than or equal to m, 
p(si, s n ) G Afc. □ 
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Figure 1. The tree of all numerical semigroups admitting the pattern x\ + X2 — 1 with 
multiplicity five. 

(5,6,7,8,9) 



(5,7,8,9,11) 
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(5,6,7,9) 



(5,8,9,11,12) (5,7,9,11,13) (5,6,9,13) 



(5,8,9,12) (5,9,11,12,13) 



(5,9,11,13,17) (5,9,12,13,16) 



(5,9,13, 16,17) 
(5,9,13,17,21) 
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